Strictly-Regular Number System and Data Structures

نویسندگان

  • Amr Elmasry
  • Claus Jensen
  • Jyrki Katajainen
چکیده

We introduce a new number system that we call the strictlyregular system, which efficiently supports the operations: digit-increment, digit-decrement, cut, concatenate, and add. Compared to other number systems, the strictly-regular system has distinguishable properties. It is superior to the regular system for its efficient support to decrements, and superior to the extended-regular system for being more compact by using three symbols instead of four. To demonstrate the applicability of the new number system, we modify Brodal’s meldable priority queues making deletion require at most 2 lg n+O(1) element comparisons (improving the bound from 7 lg n+O(1)) while maintaining the efficiency and the asymptotic time bounds for all operations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of Seismic Behavior of Buckling-restrained Braces and Yielding Brace System in Irregular and Regular Steel Frames under Mainshock and Mainshock-Aftershock

Due to low stiffness of braces after yielding, the structures with buckling-restrained braces (BRBs) experience high residual drifts during an earthquake, which can be intensified by aftershocks and causes considerable damages to structures. Also, due to poor distribution of stiffness, this problem is exacerbated for irregular structures. Recently, the yielding brace system (YBS) has been intro...

متن کامل

Typestate Checking and Regular Graph Constraints

We introduce regular graph constraints and explore their decidability properties. The motivation for regular graph constraints is 1) type checking of changing types of objects in the presence of linked data structures, 2) shape analysis techniques, and 3) generalization of similar constraints over trees and grids. Typestate checking for recursive and potentially cyclic data structures requires ...

متن کامل

The Surveillance System of Poliomyelitis/Acute Flaccid Paralysis in the Islamic Republic of Iran: History, Structures and Achievements

Background and Objectives: : According to the global strategy for polio eradication, targeted surveillance of the disease is one of the main tasks of the health system. The purpose of this study was to review the status and surveillance of poliomyelitis/acute flaccid paralysis (AFP) in Iran.   Methods: The present study was a review on the processes, structures and achievements of the poliomy...

متن کامل

Nosocomial Infection Surveillance System in Iran: Structures, Processes and Achievements

Background and Objectives: This article provides an overview of the national nosocomial infection surveillance system in Iran and its current status, achievements, and challenges.   Methods: All relevant reports, documents, and program guidelines, as well as published literature and surveillance data related to the nosocomial infection surveillance system in Iran were critically reviewed. Opi...

متن کامل

Development of Seismic Criteria for Seismic Responses of Regular and Irregular Structures in Plan considering Vertical Component of the Near-field Records

Field observations of the incurred damages to the buildings and bridges due to earthquakes in near field show there are various failure modes which are in relation to the forces caused by vertical component. While vertical component of earthquake for ordinary buildings in most seismic regulations and standards is not considered. Therefore, in the current study the effects of vertical and horizo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010